From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

201 1 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 
03 January 2001 (03.01.01) 




International application No. 
PCT/EP00/03850 


Applicants or agent's file reference 
99 0402 P 


International filing date (day/month/year) 
28 April 2000 (28.04.00) 


Priority date (day/month/year) 
29 April 1999(29.04.99) 


Applicant 

WEINER, Helmut 



1. The designated Office is hereby notified of its election made: 

"x] in the demand fifed with the International Preliminary Examining Authority on: 

14 September 2000 (14.09.00) 



[~J in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

j~ j was not 

made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 


The International Bureau of WIPO 


34, chemin des Colombettes 


Olivia TEFY 


1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



EP0003850 



VERTRA AbER DIE INTERNATIONALE ZufwiMENARBEIT 

AUF DEM GEBIET DES PATENTWESENS 

PCT 



INTERNAHONALER RECHERCHENBERICHT 

(Artikel 18 sowle Regeln 43 und 44 PCT) 



Aktenzeichen das AnmeJders oder Anwalts 

99 0402 P 


WEITERES siehe Mrtteilung uber die Ubermrttiung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowle, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/03850 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

28/04/2000 


(Fruhestes) Priorttatsdatum (Tag/Monat/Jahr) 

29/04/1999 


Anmelder 

OCE PRINTING SYSTEMS GMBH 



Dieser Internationale Recherchenbericht wurde von der Intemationalen Recherchenbehorde erstelrt und wird dem Anmelder gemaB 
Artikel 18 uberrnittert Eine Kopie wird dem Intemationalen Buro uberm'rttelt 



Dieser intemationaie Recherchenbericht umfaBt insgesamt _3 Blatter. 

|T| Daruber hlnaus liegt ihm jeweils elne Kopie der in cfiesem Bericht genannten Unteriagen zum Stand der Technik bei. 

1 . Grundlage des Berichts 

a. Hinsichtiich der Sprache ist die intemationaie Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter olesem Punkt nichts anderes angegeben ist 

I ] Die intemationaie Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtiich der in der intemationalen Anmeldung offenbarten Nucleoid- und/oder Amlnosauresequenz ist die intemationaie 
Recherche auf der Grundlage des Sequenzprotokoils durchgefuhrt worden, das 

in der intemationalen Anmeldung in Schriflicher Form enthaiten ist 

zusammen mft der intemationalen Anmeldung in compute rlesbarer Form eingereicht worden ist 
bei der Behdrde nachtraglich in schriftlicher Form eingereicht worden ist 
bei der Behdrde nachtraglich in computer! es barer Form eingereicht worden ist 

Die Erklarung, daB das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt 

Die Erklarung, daB die in compute riesbarer Form erfaBten Informationen dem schriftiichen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Bestimmte AnsprOche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde ElnherHlchkert der Erflndung (siehe Feld II). 

4. Hinsichtiich der Bezelchnung der Erflndung 

|X| wird der vom Anmelder eingereichte Wortiaut genehmigt. 
j™| wurde der Wortiaut von der Behorde wie folgt festgesetzt 



□ 
□ 
□ 
□ 
□ 

□ 

□ 
□ 



5. Hinsichtiich der Zusammenfassung 

|Y| wird der vom Anmelder eingereichte Wortiaut genehmigt. 

^ wurde der Wortiaut nach Regel 38^b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt Der 
| | Anmelder kann der Behdrde innemalb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu verdffentiichen: Abb. Nr. — L2_ 



|X| wie vom Anmelder vorgeschlagen Q keinederAbb. 

Q weil der Anmelder selbst keine AbbikJung vorgeschlagen hat 
CD WGil dtese Abbildung cfie Erflndung besser kennzeichnet 



Formblatt PCT/ISA^10 (Blatt 1) (Juli 1998) 



INTERNATIONAL 



ECHERCHENBERICHT 



TO/1 



onales Aktenzelchen 

/EP 00/03850 



A. KLASSIFtZl ERU NG DES ANMELDUNGSGEGENST ANDES 

IPK 7 H04N1/41 



Nach der International en Patentldassifikatk>n (IPK) oder nach der nationalen Klassifikatton und der IPK 



B. RECHERCH1ERTE GEBIETE 



Recherchlerter Mindestprufstoff (Klassifikationssystem und Wassifikationssymbole ) 

IPK 7 H04N 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffenttichungen, soweft diese unter die recherchlerten Geblete fallen 



Wahrend der internattonaten Recherche koneultierte elektronteche Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal, WPI Data, PAJ 



C. ALS WESENTVICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezekshnung der Veroffentiichung, soweit erforderlich unter Angabe der in Betracht kommenden Telle 



. Anspruch Nr. 



EP 0 774 858 A (TEXAS INSTRUMENTS INC) 

21. Mai 1997 (1997-05-21) 

Spalte 1, Zelle 13 -Spalte 2, Zeile 27 



US 5 465 173 A (NAGASHIMA Y0SHITAKE 
AL) 7. November 1995 (1995-11-07) 
Zusammenf assung; Abbildungen 1-5 



ET 



EP 0 683 599 A (IBM) 

22. November 1995 (1995-11-22) 

Spalte 5, Zeile 46 -Spalte 6, Zeile 47; 

Anspruche 1-4; Abbildungen 1-6 

GB 1 527 394 A (IBM) 

4. Oktober 1978 (1978-10-04) 

Seite 1, Zeile 32 - Zeile 64; Abbildung 1 

-/— 



1,24,27, 
31 



1,27,31 
1,27,31 

2,28,32 



Weitere Veroffentlichungen alnd der Fortsetzung von FekJ C zu 



Siehe An hang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentlichungen 
•A* Veroffentiichuna, die den allgemeinen Stand der Technik definiert, 
aber nicht aJs besondere bedeutsam anzueehen iat 

"E" aJteres Dokument, das jedoch erst am oder nach dem intemationalen 
Anmeldedatum veroffentiicht worden let 

"L" Veroffentiichung, die geeignet ist, einen Priorftatsanspruch zwetfelhaft er- 
scheinen zu lassen, oder durch die das Ve ro ffenti ic h u ngsdatu m einer 
anderen im Recherchenberlcht gen an nt en Veroffentiichung belegt werden 
soil oder die aus einem anderen beaonderen Grund angegeben ist (wie 
ausgefQhrt) 

"O" Veroffentiichung. die slch auf elne mOncfliche Offenbarung, 

eine Benutzung, sine Ausstellung oder andere Maf3nahmen bezieht 

■P" Veroffentiichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentiicht worden Ist 



T' Spate re Veroffentiichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentiicht worden Ist und m'rt der 
Anmeldung nicht kollkfiert. sondem nur zum Verstandnis des der 
Erflndung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Trieorie angegeben tef 

•X" Veroffentiichung von besonderer Bedeutung; die beanspruchte Erflndung 
kann allein auf grund cOeser Veroffentiichung nicht ale neu oder auf 
erflnderlscher Tatigkeft beruhend betrachtet werden 

■Y # Veroffentiichung von besonderer Bedeutung; die beanspruchte Erflndung 
kann nicht ate auf erfinderischer Tatigkert beruhend betrachtet 
werden, wenn die Veroffentiichung mrt einer oder mehreren anderen 
Verdffentiichungen diese r Kategorle in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend 1st 

*&" Veroffentiichung. die Mitgiied derseiben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



7. August 2000 



Absendedatum des intemationalen Recherchenberichts 



14/08/2000 



Name und Postanschrift der Intemationalen Recherchen behdrde 
Europaisches Patentamt. P.B. 5818 Patentiaan 2 
NIL- 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevdbnachtigter Bediensteter 



Hanratty, C 



FormHaa PCT/1SA^10 (Hatt 2) (JuD 1992) 
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INTERNATIONALMBECHERCHENBERICHT 



T/l 



lonales Aktonzolchon 

T/EP 00/03850 



C.(Fort80tzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 



Bezelchnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teiie 



Betr. Anspruch Nr. 



US 5 018 024 A (TANI0KA HIR0SHI) 
21. Mai 1991 (1991-05-21) 
AnsprUche 1-28 

DE 38 24 717 A (SHARP KK) 
2. Februar 1989 (1989-02-02) 
in der Anmel dung erwahnt 
das ganze Dokument 



Focmblatt PCT/1SA/210 (Fortaetzung von Blatt 2) (Jull 1992) 



Seite 2 von 2 



inflation 



TIONAL SEARCH REPORT 

on patent family members 



Tct/i 



lonal Application No 

tT/EP 00/03850 



Patent document 




Publication 




Patent family 


Publication 


cited in search report 




date 




members) 


date 


EP 0774858 


A 


21-05-1997 


CA 


2190306 A 


21-05-1997 






UN 


1 1 ROfiQA A 


1 7-flQ-l QQ7 








IP 

Jr 




Ol _1 n 1 QQ7 










yiQVIQI A 


1 7— flA— 1 QOft 


US 5465173 


A 


07-11-1995 


ID 

Jr 


olOloO/ A 


1 1 _fl7— 1 OOI 

l i— u/— iyy i 








ID 

Jr 




f\£i in 1 0QQ 

uo— lu— iyyy 








ID 

Jr 


olOlo/o A 


i i _n7_i ooi 

l i— u/— iyy i 








ID 

Jr 


01£1QAQ A 

olDloOo A 


1 1 — fl7_ 1 OOI 

l i— u/— iyy ± 










A 

A 


I** UO 1^7^7*t 








US 


5926292 A 


20-07-1999 








DE 


69032908 D 


04-03-1999 








DE 


69032908 T 


09-09-1999 








EP 


0429283 A 


29-05-1991 



EP 0683599 A 22-11-1995 JP 7322074 A 08-12-1995 



GB 1527394 A 04-10-1978 DE 2503185 A 29-07-1976 

FR 2298834 A 20-08-1976 
IT 1051879 B 20-05-1981 



US 5018024 A 21-05-1991 



JP 


1843284 


C 


12-05- 


-1994 


JP 


5046749 


B 


14-07- 


-1993 


JP 


60136476 


A 


19-07- 


-1985 


JP 


1858544 


C 


27-07- 


-1994 


JP 


5056067 


B 


18-08- 


-1993 


JP 


60136477 


A 


19-07- 


-1985 


JP 


1843285 


C 


12-05- 


-1994 


JP 


5050187 


B 


28-07- 


-1993 


JP 


60136478 


A 


19-07- 


-1985 


DE 


3446880 


A 


11-07- 


-1985 


GB 


2153619 


A,B 


21-08- 


-1985 



DE 3824717 A 02-02-1989 JP 1027369 A 30-01-1989 

US 4947259 A 07-08-1990 



Form PCT/1SA/210 (patent family annex) (July 1982) 



VERTRAG UBER 



4 ~~T 

INTERNATIONALE ZUSAWWI EN ARBEIT AUF DEM 
GEBIET DES PATENTWESENS 

PCT 



INTERNATIONALER VORLAUFIGER PRUFUN 

(Artikel 36 und Regel 70 P 




Aktenzeichen des Anmelders Oder Anwalts 
99 0402 P 


uicitbdcc unnr»rurn slehe Mitteilun 9 u &er die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EPOO/03850 


Internationales Anmeldedatum(Tap/Monat/Ja/?r; 
28/04/2000 


Prioritatsdatum (Tag/Monat/Tag) 
29/04/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04N1/41 


Anmelder 






OCE PRINTING SYSTEMS GMBH 







1 . Dieser Internationale vorlauf ige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 9 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
14/09/2000 



Datum der Fertigstellung dieses Berichts 
23.04.2001 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevoilmachtigter Bedtensteter 
Revellio, S 

Tel. Nr. +49 89 2399 8973 



J 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 




INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/03850 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70. 1 7)): 
Beschreibung, Seiten: 

1 -1 9 ursprungliche Fassung 

3a eingegangen am 20/03/2001 mit Schreiben vom 20/03/2001 



Patentanspruche, Nr.: 

1-38 eingegangen am 20/03/2001 mit Schreiben vom 20/03/2001 



Zeichnungen, Blatter: 

1/9-9/9 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da(3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 




INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/03850 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststeilung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststeilung 

1. Feststeilung 

Neuheit (N) Ja: Anspruche 1-38 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-38 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -38 

Nein: Anspruche 

2. Unterlagen und Erklarungen 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII. Blatt 2) (Jul! 1998) 



• 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/03850 
PRUFUNGSBERICHT - BEIBLATT 



Der Prufung werden folgende Anmeldungsunterlagen zugrunde gelegt: 
In der Fassung fur die Vertragsstaaten: 

AT BE CH DE DK ES Fl FR GB GR IT IE LI LU MC NL PT SE 

Beschreibung, Seiten: 

1-19 ursprungliche Fassung 

3a eingegangen am 20/03/2001 mit Schreiben vom 20/03/2001 

Patentanspruche, Nr.: 

1-38 eingegangen am 20/03/2001 mit Schreiben vom 20/03/2001 

Zeichnungen, Blatter: 

1/9-9/9 ursprungliche Fassung 

Zu Punkt V: 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 

erf inderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 

Erklarungen zur Stutzung dieser Feststellung 

Die vorliegende Erfindung bezieht sich auf ein Verfahren (Anspruche 1 und 31) bzw. 
System (Anspruch 27) zum Komprimieren und Ubertragen von Bildrasterdaten, auf ein 
Computerprogrammprodukt, ein Computerprgrammelement und ein computerlesbares 
Medium zum Umsetzen des Verfahrens. 

Aus der EP -A- 0 774 858, D1 , ist ein Verfahren zum Komprimieren und Ubertragen 
von Bildrasterdaten bekannt, bei dem Bildelemente (Pixels) zu Makrozellen nach Art 
von Kacheln zusammengefaBt werden. Diese Makrozellen werden vorgegebenen 
Typenklassen zugeordnet, z.B. dem Typus Text, Grafik, Grautonbild etc. Abhangig von 
der Information uber den Typ der Makrozelle wird die anzuwendende 
Kompressionsmethode angepaBt. Zur Komprimierung werden die Pixel der jeweiligen 
Kachel neu geordnet (rescanning), wobei der jeweilige Belichtungswert des Pixels 
abhangig von der Position des Pixels in bezug auf das Zentrum der Makrozelle 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/03850 
PRUFUNGSBERICHT - BEIBLATT 



festgelegt wird. 

Die US-A 5,465,173, D2, betrifft ein Bildverarbeitungsverfahren, bei dem Halbton- 
Bilddaten gespeichert werden. Die Speicherung erfolgt blockweise mit einer 
vorgegebenen Anzahl von Pixel-Daten. Auf der Basis der blockweisen Daten 
erfolgt eine Kompression der Halbton-Bitdaten, wobei der Speicherbedarf reduziert 
wird. 

Bei der vorliegenden Erfindung wird ein vollig anderes Prinzip verfolgt. Hierbei wird eine 
Seite vollstandig in Kacheln zerlegt. Es werden dann diejenigen Kacheln markiert und 
speziell weiterverarbeitet, die ausschlieBlich Ditherzellen enthalten, d.h. graue 
Bildbereiche in Form von Ditherzellen. Alle anderen Kacheln werden nicht markiert. Zu 
den markierten Kacheln wird der jeweilige Grauwert bestimmt und Kenndaten, die 
Informationen uber die Position der Kachel und den Grauwert umfassen zur weiteren 
Verarbeitung ubertragen. 

Keines der zur Verfugung stehenden Dokumente aus dem Stand der Technik zeigt 
diese gesonderte Verarbeitung von Ditherzellen oder legt eine solche Verarbeitung 
nahe. 

Daruber hinaus wird die beanspruchte Erfindung als gewerblich anwendbar 
angesehen, da sie zum Komprimieren und Ubertragen von Bildrasterdaten geeignet ist. 

Daher sind die Voraussetzungen nach Art. 33 PCT erfullt. 



Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



20-03-2001 



- 3a - 



EP 000003850 



Aus der EP 0 774 858 A3 ist ein Verfahren zum Komprimieren 
und Obertragen von Bildrasterdaten bekannt, bei dem 
5 Bildelemente (Pixels) zu Makrozellen nach Art von Kacheln. 
zusammenge fa/it werden. Diese Makrozellen werden 
vorgegebenen Typenklassen zugeordnet, z.B. dem Typus Text, 
Grafik, Grautonbild etc. Abhangig von der Information ttber 
den Typ der Makrozelle wird die anzuwendende 
10 Kompressionsmethode angepafit. Zur Komprimierung werden die 
Pixel der jeweiligen Kachel neu geordnet (rescanning) , 
wobei der jeweilige Belichtungswert des Pixels abhangig von 
der Position des Pixels in bezug auf das Zentrum der 
Makrozelle festgelegt wird. 

15 

Die US-A 5,465,173 betrifft ein Bildverarbeitungsverf ahren, 
bei dem Halbton-Bilddaten gespeichert werden. Die 
Speicherung erfolgt blockweise mit einer vorgegebenen 
Anzahl von Pixel-Daten. Auf der Basis der blockweisen Daten 
20 erfolgt eine Kompression der Halbton-Bilddaten, wobei der 
Speicherbedarf reduzlert wird. 



990402 P 



GEAENDERTES BLATT 



20-03-2001 



990402P 



EP 000003850 



Anspruche 

1. Verfahren zum Komprimieren und Obertragen von Bildra- 
sterdaten, 

5 bei dem aus Sprachelementen einer Graphiksprache seiten- 
weise ein Datenstrom von Bildrasterdaten erzeugt wird, der 
graue Bildbereiche in Form von Dither zellen enthalt, deren 
Grauwerte (G) durch Muster-Ditherzellen (A,B) festgelegt 
sind, 

10 

die Bildrasterdaten einer jeden Seite (S) in Kacheln (K) 
eines zweidimensionalen Gitternetzes (GN) eingeteilt wer- 
den, wobei jede Kachel (K) eine Vielzahl von Bildrasterda- 
ten umfafit, 

15 

dadurch gekennzeichnet, dafi fur jede Kachel (K) , die nur 
Ditherzellen enthalt, die zugehSrige Muster-Ditherzelle und 
deren Grauwert (G) bestimmt und diese Kachel (K) markiert 
wird, 

20 

und dafi Kenndaten der markierten Kacheln (K) zur weiteren 
Verarbeitung der Bildrasterdaten ubertragen werden, wobei 
diese Kenndaten Inf ormationen uber die Position der 
jeweiligen Kachel (K) und den jeweiligen Grauwert (G) 
25 enthalten. 

2. Verfahren nach Anspruch L, dadurch gekennzeichnet, dafi 
die Ditherzellen rechteckf ormig oder quadratisch angeord- 
nete Bildpunkte enthalten, und dafi die Muster-Ditherzelle 

30 (A) mit hoherem Grauwert (G) mindestens eingefarbte Bild- 
punkte an gleichen Positionen enthalt wie die Muster-Di- 
therzelle (B) mit nachst niedrigem Grauwert (G) . 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich- 
35 net, dafi jede Kachel (K) daraufhin uberpruft wird, ob sie 

Ditherzellen nach Art der Muster-Ditherzelle mit niedrig- 
stem Grauwert (G«l) enthalt . 
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4. Verfahren nach Anspruch 3, dadurch gekennzeiehnet, dali 
das Oberprufen der Kacheln (K) Kachelzeile fur Kachelzeile 
erfolgt, wobei je Kachel (K) zunachst die erste Zeile (zl) 

5 untersucht wird, und dafi bei fehlender Obereinstimmung die 
betreffende Kachel (K) nicht weiter untersucht wird. 

5. Verfahren nach Anspruch 3 Oder 4, dadurch gekennzeieh- 
net, dali fur die Kachel (Ka) , die Dither zellen nach Art der 

10 Muster-Ditherzelle mit niedrigstem Grauwert (G=l) enthalt, 
die Muster-Ditherzelle mit hochstem Grauwert (G=3) ermit- 
telt wird, die in samtlichen Ditherzellen der Kachel (Ka) 
enthalten ist, und dali der Grauwert (G=3) dieser Muster- 
Ditherzelle dieser Kachel (Ka) zugeordnet wird. 

15 

6. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeiehnet, dali die Kacheln (K) eine einheitliche 
Zeilenlange haben, vorzugsweise entsprechend der Bitl&nge 
des Registers eines Hardwarebausteins, mit dem das Verfah- 

20 ren durchgefuhrt wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeiehnet, dali 
die Zeilenlange 8, 16, 32, 64 Oder 128 Bit oder eine addi- 
tive Kombination davon betragt. 

25 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dali 
zum Feststellen, ob eine Kachel Ditherzellen zumindest mit 
niedrigstem Graiuwert (G) entsprechend einer Muster-Dither- 
zelle enthalt, eine Vergleichszeile (Vzl, Vz2, Vz3, Vz4) 

30 verwendet wird, die nur diese Muster-Ditherzellen enthalt 
und deren Lange mindestens der Zeilenlange einer Kachel 
entspricht, und dali der Vergleich Kachelzeile fur Kachel- 
zeile durchgefuhrt wird. 

35 9, Verfahren nach Anspruch 8, dadurch gekennzeichnet, dali 
die Lange der Vergleichszeile (Vzl, Vz2, Vz3, Vz4) das 
kleinste gemeinsame Vielfache von Zeilenlange der Kachel 
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und ZeilenlSnge der Ditherzelle betragt, die vorzugsweise 
eine 8x8 Oder 10x10 Bildpunktmatrix hat. 

10. Verfahren nach Anspruch 7, 8 Oder 9, dadurch gekenn- 

5 zeichnnet, dafi fur jeden Grauwert (G) eine Vergleichszeile 
(Vzl, Vz2, Vz3, Vz4) mit zugehorigen Muster-Ditherzellen 
verwendet wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, da- 
10 durch gekennzeichnet, dafi benachbarte Kacheln mit vorgege- 

benem Grauwert entsprechend einer Muster-Ditherzelle zu ei- 
nem Vieleck zusammengef afit werden, 

und dafi die Kenndaten dieses Vielecks, vorzugsweise kompri- 
15 miert, zur weiteren Verarbeitung der Bildrasterdaten iiber- 
tragen werden. 

12. Verfahren nach Anspruch. 11 , dadurch gekennzeichnet, dafi 
das Vieleck ein Quadrat oder ein Rechteck (Ra, Rb, Rc, Rd, 

20 Re) ist. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
die zu einem Rechteck (Rb) zusammengef afiten Kacheln einen 
gemeinsamen minimalen Grauwert (G=l) haben, und dafi die 

25 Kenndaten dieses Rechtecks (Rb) iibertragen werden. 

14. Verfahren nach Anspruch 12 oder 13, dadurch gekenn- 
zeichnet, dafi das Rechteck (Rf ) ein Subrechteck' (Rd) ent- 
halt, dessen Kacheln einen minimalen Grauwert (G) haben der 

30 hoher ist als der Grauwert (G) der Kacheln des Rechtecks 
(Rf) . 

15. Verfahren nach einem der vorhergehenden Anspruche 12 
bis 14, dadurch gekennzeichnet, dafi eine Liste (L) von 

35 Rechtecken erstellt wird, und dafi die Kenndaten dieser Li- 
ste, vorzugsweise in komprimierter Form, iibertragen werden. 
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16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dafi 
die Liste (L) so geordnet wird, dafi Rechtecke mit abstei- 
gender Anzahl von Kacheln einen absteigenden Rang in der 
Liste einnehmen, und dafi von dieser Liste nur diejenigen 

5 Rechtecke zur weiteren Verarbeitung ubertragen werden, de-. 
ren Anzahl von Kacheln einen vorbestimmten Wert ubersteigt. 

17. Verfahren nach Anspruch 14 oder 15, dadurch gekenn- 
zeichnet, dafi die Anzahl der Rechtecke der Liste auf einen 

10 vorgegebenen Wert beschrankt ist. 

18. Verfahren nach einem der Anspruche 12 bis 17, dadurch 
gekennzeichnet, dafi Ditherzellen einer Zeile oder einer 
Reihe, die an ein Rechteck (Rc, Rd, Re) angrenzen und glei- 

15 chen minimalen Grauwert wie die Ditherzellen des Rechtecks 
(Rc, Rd, Re) haben, in das erweiterte Rechteck (Rc, Rd, Re) 
einbezogen werden, wobei die Grenzen der Rechtecke (Rc, Rd, 
Re) entsprechend ' erweitert werden. 

20 19, Verfahren nach einem der vorhergehenden Anspruche 12 
bis 18, dadurch gekennzeichnet, dafi fur jedes Rechteck in 
bezug auf eine Seite die Position der linken oberen Ecke, 
seine Hohe, seine Breite und der Grauwert (G) ermittelt und 
diese Kenndaten vorzugswei.se in komprimierter Form tibertra- 

25 gen werden, 

20. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi die Rasterbilddaten der markier- 
ten Kacheln oder der markierten Rechtecke (Ra) aus dem Da- 
30 tenstrom durch Subtraktion entfernt werden, 

und dafi der verbleibende Datenstrom nach einem standardi- 
sierten Komprimierungsverf ahren komprimiert und ubertragen 
wird. 

35 
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21. Verfahren nach dem vorhergehenden Anspruch 20, dadurch 
gekennzeichnet, dafi als standardisiertes Komprimie rungs ver- 
fahren das FAX G4 Komprimierungsverf ahren verwendet wird. 

5- 22. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi die Daten der markierten Kacheln 
oder der Rechtecke (Rl, R2) nach dem SPDS-Datenf ormat Qber- 
tragen werden. 

10 23. Verfahren nach einem der Anspruche 20 bis 22, dadurch 
gekennzeichnet, dafi die ubertragenen Bildrasterdaten unter 
Verwendung einer ODER- Fun kt ion wieder zusammengesetzt wer- 
den. 

15 24. Verfahren' nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi zum Erzeugen des Datenstroms von 
Bildrasterdaten aus Sprachelementen der Graphiksprache ein 
RIP-Baustein verwendet wird, vorzugsweise ein POSTSCRIPT- 
Konverter-Baustein (PS) . 

20 

25. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi es zur Obertragung von Druckra- 
sterdaten an Druckern, vorzugsweise an Hochleistungsdruc- 
kern, verwendet wird. 

25 

26. Verfahren Anspruch 25, dadurch gekennzeichnet, dafi der 
Hochleistungsdrucker eine Druckleistung \ grofier gleich 400 
Seiten DIN A4 je Minute bei 600 dpi hat. 

30 27. System zum Komprimieren und Obertragen von Bildraster- 
daten, 

mit einem RIP-Baustein (RIP), der aus Sprachelementen einer 
Graphiksprache (PS) seitenweise einen Datenstrom von 
35 Bildrasterdaten erzeugt, der graue Bildbereiche in Form von 
Ditherzellen enthalt, deren Grauwerte (G) durch Muster-Dit- 
herzellen (A, B) festgelegt sind, 
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wobei die Bilcirasterdaten einer jeden Seite (S) in Kacheln 
(K) eines zweidimensionalen Gitternetzes (GN) eingeteilt 
werden,. wobei jede Kachel (K) eine Vielzahl von Bildraster- 
5 daten- umf aflt, 

dadurch gekennzeichnet, daB fur jede Kachel (K) , die nur 
Ditherzellen enthait, die zugehorige Muster-Ditherzelle und 
deren Grauwert (G) bestimmt und diese Kachel (K) markiert 
10 wird, 

und dafi Kenndaten der markierten Kacheln (K) zur weiteren 
Verarbeitung der Bildrasterdaten ubertragen werden, wobei 
diese Kenndaten Inf ormationen iiber die Position der 
15 jeweiligen Kachel (K) und den jeweiligen Grauwert (G) 
enthalten. 



28. System nach Anspruch 27, dadurch gekennzeichnet, daB 

20 die Ditherzellen rechteckf ormig oder quadratisch angeord- 
nete Bildpunkte enthalten, und daB die Muster-Ditherzelle 
(A) mit hoherem Grauwert (G) mindestens eingefarbte Bild- 
punkte an gleichen Positionen enthalt wie die Muster-Di- 
therzelle (B) mit nachst niedrigem Grauwert (G) . 

25 

29. System nach einem der vorhergehenden Anspruche 27 oder 
28, dadurch gekennzeichnet, daB benachbarte Kacheln mit 
vorgegebenem Grauwert entsprechend einer Muster-Ditherzelle 
zu einem Vieleck zusammengefaBt werden, 

30 

und daB Kenndaten dieses Vielecks, vorzugsweise kompri- 
miert, zur weiteren Verarbeitung der Bildrasterdaten uber- 
tragen werden. 

35 30. System nach Anspruch 11, dadurch gekennzeichnet, daB 

das Vieleck ein Quadrat oder ein Rechteck (Ra, Rb, Rc, Rd, 
Re) ist. 
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31. Verfahren zum Komprimieren und Obertragen von Bildra- 
sterdaten, 

5 bei dem aus Sprachelementen einer Graphiksprache seiten- 
weise ein Datenstroni von Bildrasterdaten erzeugt wird, der 
graue Bildelemente in Form von Ditherzellen enthalt, deren 
Grauwerte (G) durch Muster-Ditherzellen (A, B) festgelegt 
sind, 

dadurch gekennzeichnet, daJS mindestens ein Bereich (Rl, R2) 
ermittelt wird, der nur Ditherzellen enthalt, wobei die 
zugehorige Muster-Ditherzelle und deren Grauwert (G) 
bestimmt und dieser Bereich (Rl, R2) raarkiert wird, 

15 

und daft Kenndaten der markierten Kacheln (K) zur weiteren 
Verarbeitung der Bildrasterdaten ttbertragen warden, wobei 
diese Kenndaten Inf ormationen iiber die Position der 
jeweiligen Kachel (K) und den jeweiligen Grauwert (G) 
20 enthalten. 

32. Verfahren nach Anspruch 31, dadurch gekennzeichnet, dali 
die Ditherzellen rechteckf ormig oder quadratisch angeord- 
nete Bildpunkte enthalten, und dafi die Muster-Ditherzelle 

25 (A) mit hoherem Grauwert (G) mindestens eingefarbte Bild- 
punkte an gleichen Positionen enthalt wie die Muster-Dit- 
herzelle (B) mit nachst niedrigem Grauwert (G) . 

33. Verfahren nach Anspruch 32, dadurch gekennzeichnet, dali 
30 die Ditherzellen eines rechteckf ormigen Bereichs (Rb) einen 

gemeinsamen minimalen Grauwert (G=l) haben. 

34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, dali 
eine Liste (L) von Rechtecken erstellt wird, und daB die 

35 Kenndaten dieser Liste, vorzugsweise in komprimierter Form, 
ubertragen werden. 
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35. Computerprogrammprodukt umfassend ein ftir einen Compu- 
ter lesbares Medium, durch das Befehle in codierter Form 
bereitgestellt werden, die nach dem Laden des Computerpro- 
gramms den Computer veranlassen,- die Schritte nach einem. 

5 der Anspruche 1 bis 26 oder 31 bis 34 auszufuhren. 

36. Computerprogrammelement umfassend Befehle in codierter 
Form, die den Computer veranlassen, die Schritte nach einem 
der AnsprQche 1 bis 26 oder 31 bis 34 auszufuhren. 

10 

37. Computerprogrammelement nach Anspruch 36, dadurch ge- 
kennzeichnet, dafi es auf einem fur den Computer lesbaren 
Medium vorhanden ist. 

15 38 . Computerlesbares Medium, das ein Computerprogramm ent- 
halt, wobei das Computerprogramm einen Computer veranlaftt, 
Schritte nach einem- der Anspruche 1 bis 26 oder 31 bis 34 
auszfuhren. 
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Citations and explanations 

The present invention pertains to a method (Claims 1 and 
31) and a system (Claim 27) for compressing and 
transmitting image raster data, a computer program 
product, a computer program element, and a computer- 
readable medium for carrying out the method. 



EP-A-0 774 858 (Dl) discloses a method for compressing and 
transmitting image raster data wherein image elements 
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(rescanning) for compression purposes, the exposure value 
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An entirely different principle is carried out in the 
present invention, in which one page is completely 
separated into tiles. Then, those tiles containing 
exclusively dither cells, that is to say gray image areas 
in the form of dither cells, are marked and undergo 
special subsequent processing. All other tiles are not 
marked. The respective grayscale values of the marked 
tiles are determined, and characteristic data comprising 
information about the position of the tiles and the 
grayscale values is transmitted for further processing. 



None of the available prior art documents shows or renders 
obvious this separate processing of dither cells. 

Furthermore, the claimed invention is regarded as 
industrially applicable since it is suitable for 
compressing and transmitting image raster data. 

Therefore, the requirements of PCT Article 33 are met. 
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example black/white texts, graphics elements, continuous tone images, half-tone 
images, etc. The document to be analyzed is divided into sub-images and the type is 
assigned to these sub-images. 

Image compression device [sic] are known from DE-C2-38 24 717 and 
5 from the publication by W. Crocca et al., "Compression of grey digital images using 
grey separations", Xerox Disclosure Journal, Vol. 15, No. 6, Nov/Dec 1990, pages 
481-482. DE-C2-41 27 920 discloses an image processing device wherein image data 
are subdivided into blocks and the blocks are sequentially processed. DE-C2-29 53 
109 and DE-A1-42 15 157 disclose image reception devices. JP-A-1 1-65793 
1 0 discloses a method with which data are compressed differently according to the object 
type (image or text). The contents of the above-cited documents are herewith 
likewise incorporated by reference into the present specification. 

An object of the invention is to specify a method and a system for 
compressing and transmitting image raster data that also works with high efficiency 
1 5 when a page to be transmitted contains gray picture elements. 

This object is achieved for a method with the features of claim 1. 
Advantageous developments are recited in the subclaims. 

According to the invention, the image raster data of each and every page 
are divided into tiles, for example tiles of identical size, of a two-dimensional grid 
2 0 network. A determination is made for every tile as to whether it exclusively contains 
dither cells or not. When the former applies, the appertaining model dither cell and 
the gray scale value thereof are determined and this tile is marked. When the tile does 
not exclusively contain dither cells, for example non-inked white parts, then this tile is 
not further-analyzed. The image raster data of such a tile are compressed according to 

2 5 traditional compression methods. Characteristic data, for example about the size and 

the gray scale value, are identified from the marked tiles, and these characteristic data 
are transmitted as compressed data. The image raster data of such marked tiles need 
not be compressed according to the traditional compression methods, i.e. they are 
bracketed out in the traditional compression method. In this way, the traditional 

3 0 compression method can compress a page faster and with higher efficiency since, on 

the one hand, the compression of marked tiles and, on the other hand, the considerable 
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Claims 

1. Method for compressing and transmitting image raster data, 
whereby a data stream of image raster data is generated from language elements of a 
graphics language, said data stream containing gray image areas in the form of dither 

5 cells whose gray scale values (G) are determined by model dither cells (A,B), 

the image raster data of each and every page (S) are divided into tiles (K) of a two- 
dimensional grid network (GN), whereby each tile (K) comprises a plurality of image 
raster data, 

the appertaining model dither cell and the gray scale value (G) thereof is identified for 
1 0 each tile (K) that contains only dither cells, and these tiles (K) are marked, 

and whereby characteristic data of the marked tiles (K) are transmitted for further 
processing of the image raster data. 

2. Method according to claim 1, characterized in that the dither cells 
contain rectangularly or quadratically arranged picture elements; and in that the model 

15 dither cell (A) with higher gray scale value (G) at least contains inked picture 

elements at the same positions as the model dither cell (B) with the next-lower gray 
scale value (G). 

3. Method according to claim 1 or 2, characterized in that each tile (K) is 
checked to see whether is contains dither cells of the type of the model dither cell with 

2 0 the lowest gray scale value (G=l). 

4. Method according to claim 3, characterized in that the check of the tiles 
(K) ensues tile row by tile row, whereby the first row (zl) is investigated first per tile 
(K); and in that, given a lack of coincidence, the appertaining tile (K) is investigated 
no further. 

2 5 5. Method according to claim 3 or 4, characterized in that the model dither 

cell with the highest gray scale value (G=3) that is contained in all dither cells of a tile 
(Ka) is determined for the tile (Ka) that contains dither cells of the type of the model 
dither cell with the lowest gray scale value (G=l); and in that the gray scale value 
(G=3) of this model dither cell is assigned to this tile (Ka). 
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6. Method according to one of the preceding claims, characterized in that 
the tiles (K) have a uniform row length, preferably corresponding to the bit length of 
the register of a hardware module with which the method is implemented. 

7. Method according to claim 6, characterized in that the row length 
5 amounts to 8, 16, 32, 64 or 128 bits or an additive combination thereof. 

8. Method according to claim 7, characterized in that, for determining 
whether a tile contains dither cells at least with the lowest gray scale value (G) 
corresponding to a model dither cell, a comparison cell (Vzl, Vz2, Vz3, Vz4) is 
employed that contains only these model dither cells and whose length at least 

1 0 corresponds to the row length of a tile; and in that the comparison is implemented^ tile 
row by tile row. 

9. Method according to claim 8, characterized in that the length of the 
comparison row (Vzl, Vz2, Vz3, Vz4) amounts to the smallest common multiple of 
row length of the tile and row length of the dither cell, which preferably has an 8x8 or 

15 1 Ox 1 0 picture element matrix . 

10. Method according to claim 7, 8 or 9, characterized in that a 
comparison row (Vzl, Vz2, Vz3, Vz4) with appertaining model dither cells is 
employed for each gray scale value (G). 

1 1 . Method according to one of the preceding claims, characterized in that 
2 0 neighboring tiles having a prescribed gray scale value corresponding to a model dither 

cell are combined to form a polygon; 

and in that the characteristic data of this polygon are transmitted, preferably 
compressed, for further processing of the image raster data. 

12. Method according to claim 11, characterized in that the polygon is a 

2 5 square or a rectangle (Ra, Rb, Rc, Rd, Re). 

13. Method according to claim 12, characterized in that the tiles combined 
to form a rectangle (Rb) have a common minimal gray scale value (G=l); and in that 
the characteristic data of this rectangle (Rb) are transmitted. 

14. Method according to claim 12 or 13, characterized in that the rectangle 

3 0 (Rf) contains a sub-rectangle (Rd) whose tiles have a minimum gray scale value (G) 

that is higher than the gray scale value (G) of the tiles of the rectangle. 
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15. Method according to one of the preceding claims 12 through 14, 
characterized in that a list (L) of rectangles is produced; and in that characteristic data 
of this list are transmitted, preferably in compressed form. 

16. Method according to claim 15, characterized in that the list (L) is 

5 organized such that rectangles with descending plurality of tiles assume a descending 
rank in the list; and in that only those rectangles from this list whose plurality of tiles 
exceeds a predetermined value are transmitted for further processing. 

17. Method according to claim 14 or 15, characterized in that the plurality 
of rectangles of the list is limited to a predetermined value. 

10 18. Method according to one of the claims 12 through 17, characterized in 

that dither cells of a row or of a sequence that adjoin a rectangle (Rc, Rd, Re) and 
have the same minimum gray scale value as the dither cells of the rectangle (Rc, Rd, 
Re) are incorporated into the expanded rectangle (Rc, Rd, Re), whereby the 
boundaries of the rectangles (Rc, Rd, Re) are correspondingly expanded. 

15 19. Method according to one of the preceding claims 12 through 18, 

characterized in that the position of the upper left corner, the height, the width and the 
gray scale value (G) are determined for each rectangle with reference to a page, and 
these characteristic data are transmitted, preferably in compressed form. 

20. Method according to one of the preceding claims, characterized in that 
2 0 the raster image data of the marked tiles or of the marked rectangles (Ra) are removed 

from the data stream by subtraction; 

and in that the remaining data stream is compressed according to a standardized 
compression method and transmitted. 

21. Method according to the preceding claim 20, characterized in that the 

2 5 FAX G4 compression method is employed as standardized compression method. 

22. Method according to one of the preceding claims, characterized in that 
the data of the marked tiles or of the rectangles (Rl, R2) are transmitted according to 
the SPDS data format. 

23. Method according to one of the claims 20 through 22, characterized in 

3 0 that the transmitted image raster data as re-compiled upon employment of an OR 

function. 
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24. Method according to one of the preceding claims, characterized in that 
an RIP module, preferably a POSTSCRIPT converter module (PS) is employed for 
generating the data stream of image raster data from language elements of the 
graphics language. 

5 25. Method according to one of the preceding claims, characterized in that 

it is employed for the transmission of print raster data to printers, preferably to high- 
performance printers. 

26. Method according to claim 25, characterized in that the high- 
performance printer has a printing output greater than equal to 400 pages DIN A4 per 

1 0 minute at 600 dpi. 

27. System for compressing and transmitting image raster data, 
comprising an RIP module (RIP) that generates a data stream of image raster data 
page-by-page from language elements of a graphics language, said data stream 
containing gray image areas in the form of dither cells whose gray scale values (G) 

1 5 are determined by model dither cells (A,B), 

whereby the image raster data of each and every page (S) are are divided into tiles (K) 
of a two-dimensional grid network (GN), whereby each tile (K) comprises a plurality 
of image raster data, 

the appertaining model dither cell and the gray scale value (G) thereof are identified 
2 0 for each tile (K) that contains only dither cells; 

and whereby characteristic data of the marked tiles (K) are transmitted for further 
processing of the image raster data. 

28. System according to claim 27, characterized in that the dither cells 
contain rectangularly or quadratically arranged picture elements; and in that the model 

2 5 dither cell (A) with higher gray scale value (G) at least contains inked picture 

elements at the same positions as the model dither cell (B) with the next-lower gray 
scale value (G). 

29. System according to one of the preceding claims 27 or 28, 
characterized in that neighboring tiles with predetermined gray scale value 

3 0 corresponding to a model dither cell are combined to form a polygon; 
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and in that characteristic data of this polygon are transmitted, preferably compressed, 
for further processing of the image raster data. 

30. System according to claim 1 1, characterized in that the polygon is a 
square or a rectangle (Ra, Rb, Rc, Rd, Re). 
5 31. Method for compressing and transmitting image raster data, 

whereby a data stream of image raster data is generated page-by-page from language 
elements of a graphics language, said data stream containing gray picture elements in 
the form of dither cells whose gray scale values (G) are defined by model dither cells 
(A, B), 

10 at least one area (Rl, R2) is determined that contains only dither cells, whereby the 
appertaining model dither cell and the gray scale value (G) thereof is identified and 
this area (Rl, R2) is marked; 

and whereby characteristic data of the marked area (Rl, R2) are transmitted for 
further processing of the image raster data. 
15 32. Method according to claim 31, characterized in that the dither cells 

contain rectangularly or quadratically arranged picture elements; and in that the model 
dither cell (A) with higher gray scale value (G) at least contains inked picture 
elements at the same positions as the model dither cell (B) with the next-lower gray 
scale value (G). 

2 0 33. Method according to claim 32, characterized in that the dither cells of 

a rectangular region (Rb) have a common minimum gray scale value (G=l). 

34. Method according to claim 33, characterized in that a list (L) of 
rectangles is produced; and in that the characteristic data of this list are transmitted, 
preferably in compressed form. 

2 5 35. Computer program product comprising a computer-readable medium 

with which commands are offered in encoded form, these, after the loading of the 
computer program, causing the computer to implement the steps according to one of 
the claims 1 through 26 or 31 through 34. 

36. Computer program element comprising commands in encoded form 

3 0 that cause the computer to implement the steps according to one of the claims 1 

through 26 or 31 through 34. 



37. Computer program element according to claim 36, characterized in 
that it is present on a computer-readable medium. 

38. Computer-readable medium that contains a computer program, 
whereby the computer program causes a computer to implement steps according to 
one of the claims 1 through 26 or 31 through 34. 



